#include <vector>
#include <iostream>
#include <bitset>

using std::bitset;
using std::endl;
using std::cout;

int main()
{
	int j = 1;
	int i = 0;
	int t = 0;
	bitset<32> bs;
	while(true) 
	{
		t = j;
		j += i;
		if(j > 32)
		{
			break;
		}
		bs.set(j);
		i = t;
	}
	cout << bs << endl;

	return 0;
}
